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A condition that prevents groups 
from acting nontrivially on trees 

Martin R Bridson 

We describe a simple criterion for showing that a group has Serre's property FA. 
By exhibiting a certain pattern of finite subgroups, we show that this criterion is 
satisfied by Aut(F„) and SL(n,Z) when n > 3. 

20E08, 20F65 

Dedicated to the memory ofHeiner Zieschang 

An R-tree is a geodesic metric space in which there is a unique arc connecting each pair 
of points. A group T is said to have property FIR if for every action of T by isometries 
on an R-tree, the fixed point set Fix(T) is nonempty. Serre's property FA is similar 
except that one considers only actions on simplicial trees. A group has FA if and only 
if it cannot be expressed as a nontrivial amalgamated free product or HNN extension. 

Lemma 1 Let T be a group that is generated by the union of the subsets A\ , . . . , An . 
If Hjj = (AjU Aj) has property FR for all i,j € { 1 , . . . , N} , then T also has property 
FR. 

Proof Let C\ , . . . , be connected subsets of an R-tree. It is not difficult to see that 
if C; n Cj is nonempty for ij = 1 , . . . , ./V, then C\ n • • • n Cn is nonempty (cf Serre [7, 
p 65]). Setting C, := Fix(A,) proves the lemma, since C, n Cj = Fix(//,y) is assumed 
to be nonempty and C\ n • • • n Cn = Fix(T) . □ 

Every finite group G has FR because the circumcentre of any G-orbit in an M-tree 
will be a fixed point. 

Corollary 2 (The Triangle Criterion) If V is generated by A\ U A2 U A3 and Hij = 
(Aj U Aj) is finite for ij = 1, 2, 3, then T has property FR. 

Let Aut(F„) denote the automorphism group of the free group of rank n . 

Theorem 3 If n > 3 then Aut^F,,) and SL(n, Z) satisfy the Triangle Criterion and 
hence have property FIR . 
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J-P Serre [7] was the first to prove that SL(n, Z) has FA if n > 3 , and his argument 
shows that these groups actually have FIR. Our argument is very similar to his except 
that he exploited the pattern of nilpotent subgroups rather than finite ones. In the light 
of a theorem of J Tits [8], Serre's argument shows that all subgroups of finite index in 
SL(n, Z) have FA. In contrast, there is a subgroup of finite index F C Aut(F3) that 
does not have property FA (see McCool [6]), while it is unknown if Aut(F„) has such 
subgroups when n > 4. OBogopolski [1] was the first to prove that Aut(F„) has FA. 
M Culler and K Vogtmann [5] gave a short proof based on their idea of "minipotent" 
elements. 

The obvious appeal of Theorem 3 lies in the final phrase, but the stronger fact that these 
groups satisfy the Triangle Criterion is useful in my work on fixed point theorems for 
actions of automorphism groups of free groups on higher-dimensional CAT(O) spaces 
[2]. One can extend the theorem in various ways (cf Section 2) but I shall not present 
the details here as to do so would obscure the simple and transparent proof that Aut(/ 7 „) 
has property FA, which is the main point of this note. I hope that it is a proof that 
Zieschang would have enjoyed. 
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1 Generating AutCF„) and SL(«, Z) by finite subgroups 

We assume that n > 3 and fix a basis B = {a\, . . . ,a n } of F n . For i = 1, . . . ,n, 
let £; be the automorphism of F n that sends a, to aj x and fixes the other basis 
elements . J Nielsen proved that Aut(F„) is generated by the right Nielsen transformations 
Pij : [a, i — ^ didj, i— > a& if k ^ i] and the involutions 

Let £„ C Aut(i 7 „) be the group generated by permutations 1 of B. Conjugation by a 
permutation a sends py to p CT (/)cr(/) and e, to e CT (,). Therefore Aut(F„) is generated 
by pi2, S„ and e n . In particular Aut(F„) is generated by p\i o £2 and the subgroup 
W n = (Z2)" xi £„ generated by and the Sj. (The action of Aut(F n ) on the 
abelianisation of F„ gives a epimorphism Aut(F„) — > GL(n, Z), and the image of W n 
under this map is the group of monomial matrices.) 

'We shall write (a, a,) to denote the transposition of a, and aj . 
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We write S„_2 C E„ and W n -2 C W„ for the subgroups corresponding to the sub-basis 
{fl3, . . . ,a n }. Let 9 := pi2 o £2, let r := (0203) o £1 and 7/ := {a\ 02) 0^0 e 2 , and 
note that each is an involution. Define 

A! = {e n , V } U S„_ 2 , A 2 = {#}, A 3 = {r}. 
Lemma 1.1 Aut(F„) is generated by A 1 U A 2 U A3 . 

Proof Conjugating {a n aj) G £„-2 by r we get (a n ai), which conjugates e ra to £2 
and ia n a^) to (122 #3)- Thus ei = (0203) o r and (ai 02) = r\ o e\ o e 2 are in the 
subgroup generated by the A, ; hence £„ and W„ are too. We already noted that Aut(i 7 „) 
is generated by W n and . □ 

Lemma 1.2 The groups Hy = (A,- U Ay) are finite. 

Proof S„_2 and e„ commute with the involutions and i], and o 7/ has order 3, so 
H n = W„_ 2 x D 6 . As (0 o t) 4 = 1, we have H 23 ^ D 8 . And ff 13 C W„. □ 

These lemmas prove that Aut(F„) satisfies the Triangle Criterion if n > 3 , and by 
taking the images of the A, under the natural map Aut(F„) — > GL(n, Z) we see that 
GL(n, Z) does too. When n is odd, we obtain the corresponding result for SL(n, Z) by 
replacing the image 7 of each 7 G A, by det(7)-7; let A/"(n) denote the image of A; 
modified in this manner. 

When n > 4 is even we need to adjust the A, a little more. Let a = e n o (a„ and 
note that SL(n, Z) is generated by the image a of a and the subgroup SL(« — 1, Z) C 
SL(«, Z) corresponding to the sub-basis {a\, . . . , If n > 4 then the groups H\2 

and //13 remain finite if we add a to A\ . Thus the sets Af(n — 1) U {a}, A^in — 1), 
Af(n — 1) demonstrate that SL(«,Z) satisfies the Triangle Criterion. 

Remark If n > 4 then by modifying the sets A; slightly one can also show that 
SAut(F„), the inverse image in Aut(F„) of SL(«, Z), satisfies the Triangle Criterion. 

1.1 The geometry of the Hy 

It would be unfair of me to leave the reader to guess the origin of the finite subgroups 
used in the above proof, so let me explain the geometry behind the construction. 
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Any finite subgroup of Aut(F„) can be realised as a group of basepoint-preserving 
isometries of a graph of Euler characteristic 1 — n. Figure l 2 below gives such 
realisations Yy for the groups Hy . An important point is that if i ^ {/', k} then A,- 
cannot be realised as a group of symmetries of Yjk ■ I wanted to obtain the generating set 
W n U {8} that proved useful in my work with Karen Vogtmann [4]. Thus, starting with 
the rose and the graph Y\2 for 9, 1 looked for a third graph where 6 could be realised 
together with a symmetry intertwining {a i , ci2 } and {a^ , . . . , a n } . 




Y\2 Yn Y23 



Figure 1 : The graphs Yy exhibiting the finiteness of Hy 



2 Variations on the theme 

I have concentrated on configurations of finite subgroups in this note but Lemma 1 can 
also be applied to situations where the subgroups (A,) are infinite. For example, if 
7 E T lies in the commutator subgroup of its centralizer, then Fix(7) will be nonempty 
whenever F acts by isometries on an M-tree. (This is a special instance of a general 
fact about semisimple actions on CAT(O) spaces [3].) By exploiting such facts in 
conjunction with Lemma 1 one can prove, for example, that the mapping class group of 
a surface of genus at least 3 has property FR, a result first proved in [5]. 

One can also strengthen Lemma 1 using an argument due to J-PSerre [7, p 64]: it 
suffices to require that the A,- have FIR and, in any action of F on an R-tree, that a,aj 
have a fixed point, for every a,- £ A,- and aj € Ay. To see this, one reduces to the case 
n = 2 and argues that if the fixed point sets of A\ and A2 did not intersect then the point 

2 I am grateful to Karen Vogtmann for producing this figure. 
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of Fix(Ai) closest to Fix(A2) would be fixed by all aia.2 with a\ G A\ and a.2 G Ai, 
which is a contradiction. 

A quite different strengthening begins with the observation that the behaviour of convex 
sets described in the proof of Lemma 1 is a manifestation of the fact that trees are 
1 -dimensional objects. A suitable version of Helly's Theorem provides constraints on 
the way in which convex sets can intersect in higher-dimensional CAT(O) spaces, and 
by applying these constraints to the fixed point sets of finite subgroups one can prove 
far-reaching generalisations of Theorem 3; this is the theme of [2]. 
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